|
課程名稱 |
離散數學
Discrete Mathematics |
|
開課學期 |
106-2 |
|
授課對象 |
工學院 工程科學及海洋工程學系 |
|
授課教師 |
張瑞益 |
|
課號 |
ESOE3014 |
|
課程識別碼 |
505 31670 |
|
班次 |
|
|
學分 |
3.0 |
|
全/半年 |
半年 |
|
必/選修 |
必修 |
|
上課時間 |
星期四7,8,9(14:20~17:20) |
|
上課地點 |
工科127A |
|
備註 |
資訊計算組必修。
總人數上限：20人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/1062ESOE3014_ |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
排列 (permutations)
組合 (combinations)
-->程式設計於資訊領域應用：遊戲樹（game tree）
邏輯（logic）
命題 (propositions)
集合 (sets)
離散機率 (discrete probability)
-->程式設計於資訊領域應用：專家系統（expert system）
數學歸納法（inductions）
[optional] 關係 (relations)
[optional] 函數 (functions)
[optional] 有限狀態機（finite state machine）
[optional] -->程式設計於資訊領域應用：型態辨識（pattern recognition）
|
|
課程目標 |
使學生熟悉離散數學原理,讓學生了解如何將離散數學理論應用於資訊領域程式設計中. |
|
課程要求 |
基本程式設計能力
(會有上機程式考試與期末程式專題！) |
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
指定閱讀 |
課本＆
講義 |
|
參考書目 |
Ralph P. Grimaldi, Discrete and Combinatorial Mathematics,Fifth Edition, Addition-Wesley, 1999.
C.L. Liu, Elements of Discrete Mathematics, 2nd Ed., McGraw-Hill, New York, 1985. |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
評分比重因為每年有調整，以上課公佈為主。 |
100% |
|
|
|
週次 |
日期 |
單元主題 |
|
第1週 |
|
課程介紹 (一再提醒會考程式，無心資訊專長的同學千萬不要修，期末一定被當！) |
|
第2週 |
|
離散數學簡介(投影片因書商來電版權問題，暫不提供) |
|
第5週 |
|
排列 |
|
第6週 |
|
組合 |
|
第8週 |
|
邏輯
|
|
第9週 |
|
期中程式作業 |
|
第12週 |
|
邏輯命題
|
|
第13週 |
|
集合
|
|
第14週 |
|
離散機率 |
|
第15週 |
|
期末程式作業（規劃） |
|
第16週 |
|
數學歸納 |
|
第17週 |
|
期末程式作業（展示） |
|
第18週 |
|
期末考 |
|